package org.example;

public class Date_structure_Demo1 {
    public static void main(String[] args) {
        //数据结构：
        //栈 数据先进后出 “杯子”
        //队列 数据先进先出 “排队 隧道“
        //数组 数据有序 查找快 增删慢
        //链表 数据有序 查找慢 增删快:由结点组成
        //单向链表 只能从前往后查找 一个节点有两个部分：前面为数值（该数值的地址值在前面节点） +后面节点中数值的地址值
        //双向链表 既可以从前往后查找 也可以从后往前查找 ：一个节点有三个部分：
        //前一个节点数值的地址值 + 数值（该数值地址值分别在前节点的第三部分和后结点的第一部分）+ 后一个节点数值的地址值
    }
}
